Energy-Efficient Hybrid Flowshop Scheduling with Consistent Sublots Using an Improved Cooperative Coevolutionary Algorithm

Energy conservation, emission reduction, and green low carbon are of great significance to sustainable development, also the theme transformation upgrading manufacturing industry. This paper concentrates on studying energy-efficient hybrid flowshop scheduling problem with consistent sublots (HFSP_ECS) objective minimizing energy consumption. To solve problem, HFSP_ECS is decomposed by idea “divide-and-conquer”, resulting in three coupled subproblems, i.e., lot sequence, machine assignment, split, which can be solved using a cooperative methodology. Thus, an improved coevolutionary algorithm (vCCEA) proposed integrating variable neighborhood descent (VND) strategy. In vCCEA, considering problem-specific characteristics, two-layer encoding strategy designed represent essential information, novel collaborative model realize interaction between subproblems. addition, special structures for different two kinds enhanced search potential promising solutions. A population restart mechanism established ensure diversity. The computational results show that vCCEA coordinate each subproblem effectively, outperform mathematical programming other state-of-the-art algorithms.